Analysis and Control of bifurcation and Chaos in Average Queue Length in TCP/Red Model

نویسندگان

  • J. H. C. Nga
  • Herbert H. C. Iu
  • Bingo Wing-Kuen Ling
  • Hak-Keung Lam
چکیده

is a model validated previously. In our study, only the average queue size k q − is considered, and the results are based on analytical model rather than actual measurements. The instabilities in the model are studied numerically using the conventional nonlinear bifurcation analysis. Extending from this bifurcation analysis, a modified RED algorithm is derived to prevent the observed bifurcation and chaos regardless of the selected parameters. Our modification is for the simple scenario of a single RED router carrying only TCP traffic. The algorithm neither compromises the throughput nor the average queuing delay of the system.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Adaptive Control of Chaos in a Congestion Control Model

Random Early Detection (RED) is the most promising Active Queue Management (AQM) mechanism. Its interaction with Transmission Control Protocol (TCP) can be modeled as a discrete-time dynamical system, which may exhibit complex bifurcation and chaos behavior. An improved RED algorithm is proposed by using a real-time, adaptive, model-independent (RTAMI) technique. Bifurcation analysis and numeri...

متن کامل

Nonlinear Dynamics of Mixed TCP and UDP Traffic Under RED

Recently researchers have proposed active queue management (AQM) mechanisms as a means of better managing congestion at the bottlenecks inside the network. Random Early Detection (RED) mechanism has been proposed to control the average queue size at the congested routers. It has been shown that the interaction between an RED gateway and TCP connections can lead to period-doubling bifurcation an...

متن کامل

Oscillation and Period Doubling in TCP/Red System: Analysis and Verification

It has been known that a bottleneck RED (Random Early Detection) gateway can become oscillatory when regulating multiple identical TCP (Transmission Control Protocol) flows. However, a systematic explanation of such oscillatory behavior is not available. In this paper, we first use the fluid-flow model to derive the system characteristic frequency, and then compare with the frequencies of the R...

متن کامل

VRED: An improvement over RED algorithm by using queue length growth velocity

Active Queue Management (AQM) plays an important role in the Internet congestion control. It tries to enhance congestion control, and to achieve tradeoff between bottleneck utilization and delay. Random Early Detection (RED) is the most popular active queue management algorithm that has been implemented in the in Internet routers and is trying to supply low delay and low packet loss. RED al...

متن کامل

VRED: An improvement over RED algorithm by using queue length growth velocity

Active Queue Management (AQM) plays an important role in the Internet congestion control. It tries to enhance congestion control, and to achieve tradeoff between bottleneck utilization and delay. Random Early Detection (RED) is the most popular active queue management algorithm that has been implemented in the in Internet routers and is trying to supply low delay and low packet loss. RED al...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • I. J. Bifurcation and Chaos

دوره 18  شماره 

صفحات  -

تاریخ انتشار 2008